Classifier Conditions based on Convex Hulls
نویسندگان
چکیده
We introduce a novel representation of classifier conditions based on convex hulls. A classifier condition is represented by a sets of points in the problem space. These points identify a convex hull that delineates a convex region of the problem space. The condition matches all the problem instances inside such region. We apply XCSF with convex conditions to function approximation problems and compare its performance to that of XCSF with interval conditions.
منابع مشابه
Large margin classifiers based on affine hulls
This paper introduces a geometrically inspired large-margin classifier that can be a better alternative to the Support Vector Machines (SVMs) for the classification problems with limited number of training samples. In contrast to the SVM classifier, we approximate classes with affine hulls of their class samples rather than convex hulls. For any pair of classes approximated with affine hulls, w...
متن کاملProbabilistic Vector Machine
Many of the classification algorithms used in practice today are based on extensions of the binary SVM classifier, which has been very successful, especially in the field of bioinformatics. SVMs run on information derived from the convex hulls of the initial training data, ignoring the data points inside the convex hull. This paper presents a new way of deriving the separating hyperplane used i...
متن کاملSelective voting in convex-hull ensembles improves classification accuracy
OBJECTIVE Classification algorithms can be used to predict risks and responses of patients based on genomic and other high-dimensional data. While there is optimism for using these algorithms to improve the treatment of diseases, they have yet to demonstrate sufficient predictive ability for routine clinical practice. They generally classify all patients according to the same criteria, under an...
متن کاملConvex hulls as an hypothesis language bias
Classification learning is dominated by systems which induce large numbers of small axis-orthogonal decision surfaces which biases such systems towards particular hypothesis types. However, there is reason to believe that many domains have underlying concepts which do not involve axis orthogonal surfaces. Further, the multiplicity of small decision regions mitigates against any holistic appreci...
متن کاملNonstandard hulls of locally exponential Lie algebras
We show how to construct the nonstandard hull of certain infinite-dimensional Lie algebras in order to generalize a theorem of Pestov on the enlargeability of Banach-Lie algebras. In the process, we consider a nonstandard smoothness condition on functions between locally convex spaces to ensure that the induced function between the nonstandard hulls is smooth. We also discuss some conditions on...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005